Об асимптотической нормальности числа кратных совпадений цепочек в полных q-ичных деревьях и лесах со случайными метками

doi:10.17223/2226308X/15/2

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об асимптотической нормальности числа кратных совпадений цепочек в полных q-ичных деревьях и лесах со случайными метками	525 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/15/2

#случайные величины

#q-ичная система счисления

#равновероятные события

#асимптотическая нормальность

Title: Об асимптотической нормальности числа кратных совпадений цепочек в полных q-ичных деревьях и лесах со случайными метками
Creator: Михайлов, Владимир Гаврилович
|
Круглов, Василий Игоревич
Date: 2022
DOI: 10.17223/2226308X/15/2
Description: Рассматриваются полные q-ичные корневые деревья высоты H, каждой вершине которых независимо от остальных вершин присвоена случайная метка, выбираемая из множества {1,2,.. . , N}. Исследуются случайные величины, равные числу наборов из r 2 путей одинаковой длины s, у которых совпадают соответствующие s-цепочки меток вершин. Представлена теорема о достаточных условиях асимптотической нормальности рассматриваемых случайных величин при неограниченном увеличении высоты дерева. При исследовании повторений цепочек в лесе деревьев предполагается, что имеется r деревьев, которые могут иметь разные высоты H1,.. . ,Hr и вершинам которых аналогичным образом поставлены в соответствие независимые в совокупности случайные метки. Изучается число наборов из r путей длины s, в которые входит по одному пути с каждого дерева, для которых совпадают соответствующие цепочки меток вершин, для этой случайной величины также получены достаточные условия асимптотической нормальности.